// 给定一个整数数组nums，要求将奇数元素位于数组的前半部分，偶数元素位于数组的后半部分
// 思路，双指针法
// 定义两个指针，slow和fast，分别指向下一个奇数存放的位置，和当前元素

function exchange(nums) {
    let slow = 0
    let fast = 0
    while (fast < nums.length) {
        if (nums[fast] % 2 === 1) {
            [nums[slow], nums[fast]] = [nums[fast], nums[slow]];
            slow++
        }
        fast++
    }
    return nums
}

console.log(exchange([1,2,3,4,5,6]))